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^46sirac^|: This paper shows that the number of hooks of length k contained 
in all partitions of n equals k times the number of parts of length k in 
partitions of n. It contains also formulas for the moments (under uniform 
distribution) of k—th parts in partitions of n. 

1. Introduction and Main Results 

Many textbooks contain material on partitions. Two standard references 
are [A] and [S]. 

A partition of a natural integer n with parts Ai, . . . , A& is a finite decreasing 
sequence A = (Ai > A2 > • • • > A^ > 0) of natural integers Ai, . . . , A& > 
such that n = Yli=i^i- We- denote by |A| the content n of A. Partitions 
are also written as sums: n = Ai + • • • + A& and one uses also the (abusive) 
multiplicative notation 

A = l"i • 2 U2 ■ ■ ■ n Un 

where Vi denotes the number of parts equal to i in the partition A. 

A partition is graphically represented by its Young diagram obtained by 
drawing Ai adjacent boxes of identical size on a first row, followed by A2 
adjacent boxes of identical size on a second row and so on with all first 
boxes (of different rows) aligned along a common first column. In the sequel 
we identify a partition with its Young diagram. A hook in a partition is a 
choice of a box H in the corresponding Young diagram together with all 
boxes at the right of the same row and all boxes below of the same column. 
The total number of boxes in a hook is its hooklength, the number of boxes in 
a hook to the right of H is its armlength and the number of boxes of a hook 
below H is the leglength. The Figure below displays the Young diagram 
of the partition (5,4,3,1) of 13 together with a hook of length 4 having 
armlength 2 and leglength 1. We call the couple (armlength, leglength) of a 
hook its hooktype and denote it by r = t(q, k — 1 — a) if its armlength is a 
and its leglength k — 1 — a. Such a hook has hence total length k and there 
are exactly k different hooktypes for hooks of length k. 




The partition (5, 4, 3, 1) of 13 together with a hook of type r(2, 1) and length 4. 
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Let k be a natural integer and let r = r(a, k — 1 — a) be the hooktype 
of a hook of length k with armlength a and leglength k — 1 — a. Given a 
partition A of n, set 

t(A) = ttjhooks of type r in (the Young diagram of) A} 

and 

r(n)= £ r(A) 

A, |A|=n 

where the sum is over all partitions of n. 
Theorem 1.1. One has 

OO OO -. 

V r (n)z" = r TT — — 

n=l i=l 

= £ ^' A| 

A=l"i2 l '2... 

where the last sum is over all partitions of integers. 

In other terms, the number of hooks of given type and length k appearing 
in all partitions of n equals the number of parts of length k in all partitions 
of n. 

This result implies in particular that the total number of hooks of given 
type r = r(a, k — 1 — a) occuring in all partitions of n depends only on the 
length k and not on the particular hooktype r(a, k — l — a) itself. Since there 
are exactly k distinct hooktypes for hooks of length k, the total number of 
hooks of length k in partitions of n is given by the coefficient of z n of the 
series 



k ^ TT— — 

i _ z k ii i _ z i ■ 

i=l 

For a, (3 > two natural integers, define the q— binomial ( a ^) q by 

'<*+0\ nSV-i) 



a 



a n-=i(^-i)n?=i(^-i 



The q— binomial coefficient ) ? is a polynomial of degree a(3 in q with the 
coefficient of q n enumerating all partitions of n having at most (3 non-zero 
parts which are all of length at most a. 

The main ingredient of the proof of Theorem 1.1 is the following result 
which is perhaps also of independent interest. 
Proposition 1.2. One has for a, [3 G N 

V " 7 9 q \i=0 j=i+l 

As remarked previously, partitions of a natural integer n can be written 
in (at least) two different ways: either by considering the finite decreasing 
sequence 

A = (Ai > A 2 > • • • > A fc ) 
of its parts or by considering the vector 

V = {V1,V2, ■■■,Vn) 
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where Vi counts the multiplicity of parts with length i in A. We still denote 
by A the vector 

(Ai,A 2 ,...A fc ,0,...,0) G Z" 

of length n obtained by appending n — k zero-coordinates at the end of the 
vector (Ai, . . . , X k ) defining a partition A. 

We consider moreover the vector 7 = (71,..., j n ) where 7« equals the 
number of coordinates equal to i among . . . , v n . The vector 7 of a parti- 
tion encodes "multiplicities of multiplicities (of parts)" and does no longer 
encode the partition since for instance the 7— vectors of the two partitions 
5 = 3 + 2 and 5 = 4 + 1 give both rise to 7 = (2, 0, 0, 0, 0). 
We introduce also the vectors 

A(n) = (Ai(n),A 2 (n),...,A n (n)) = E|A|=n A > 
v(n) = (i/i(ra),iA2(ra),...,i/ n (n)) = E|A|=n^ > 
l(n) = (7i(n),7 2 (n),...,7 n (n)) = £|A|=n7 

of Z n obtained by summing up the vectors A, v or 7 over all partitions of 
n. The coordinates of the vector A(n) are of course related to the mean 
length (under uniform distribution) of the k— th part in partitions of n. 
Similarly, coordinates of v(n) relate to the mean multiplicity of parts equal 
to k and coordinates of 7(71) measure the mean number of distinct part- 
lengths appearing with common multiplicity k. 

The following Table displays all five partitions of 4 together with the 
corresponding A—, v— and 7— vectors. 



Partition (1,1,1,1) (2,1,1) (2,2) (3,1) (4) 

A -vector (1,1,1,1) (2,1,1,0) (2,2,0,0) (3,1,0,0) (4,0,0,0) 

v- vector (4,0,0,0) (2,1,0,0) (0,2,0,0) (1,0,1,0) (0,0,0,1) 

7 -vector (0,0,0,1) (1,1,0,0) (0,1,0,0) (2,0,0,0) (1,0,0,0) 

Summing up all A—, v— and 7— vectors associated to the five partitions 
of 4 we get hence 

A(4) = (12,5,2,1), 
K4) = (7,3,1,1), 
7(4) = (4, 2, 0,1) . 

One has the following result. 

Theorem 1.3. For all n > 1 we have A n (n) = u n {n) = j n (n) = 1 and 

Afe(n) = v k {n) + A fe+ i(n) , 
Vk{n) = 7fc(n) + u k+1 (n) 

for k = 1, . . . , n — 1. 

These equalities can be restated as 

n n 

M n ) = ^Z v i{n) and v k (n) = ^ 7fc (n) . 

i=k i=k 

This last equality states for instance that the sum over all partitions of n 
of the number of distinct parts arising with multiplicity at least k equals 
the number of parts equal to k in all partitions of n. Our proof of this fact 
uses generating series. It would be interesting to have a direct combinatorial 
proof of this. 
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The coordinates of the vectors u(n) are of course given by the generating 
series mentionned in Theorem 1.1, ie. the k— th coordinate ffc(n) of v(n) 
equals the coefficient of z n in the generating series 

1 - z k 11 1 - z % ' 

i=l 

The coordinates of the vectors X(n) and v(n) are then easily computed 
using Theorem 1.3. More precisely, one has the following result: 

Corollary 1.4. (i) The k—th coordinate of the vector A(n) is the coeffi- 
cient of z n in the generating series 



oo 



oo 



4 1 _ z j 

j=k 



(ii) The k—th coordinate of the vector 7(n) is the coefficient of z n in 
the generating series 



(1 - z) z k 



oo 1 



(1 -z k )(l -z k + r 
Given a partition 

A = (Ai,...,A„) = (l^---n^) 
and an integer d > we introduce the vectors Q) and (^) <G Z n by setting 



and define 



A< ;») - e © . (?) - e (; 

7 |A|=n V 7 V 7 |l"l 2"2...|=„ v 

with coordinates 

^ 7 |A|=rA^ 7 V ^ / |i"i2^-|=n^ 

The following example shows the vectors = A, (2)5(3) an d (^) = 
(2) ' (3) associated to all five partitions of 4. 
Example: 

Partition 

(i) 

( ? 
(3) 

Partition 

/z/\ 

/i\ 
/zA 



(1,1,1,1) 


(2,1,1) 


(2,2) 


(3,1) 


(4) 


= (1,1,1,1) 


(2,1,1,0) 


(2,2,0,0) 


(3,1,0,0) 


(4,0,0,0) 


= (0,0,0,0) 


(1,0,0,0) 


(1,1,0,0) 


(3,0,0,0) 


(6,0,0,0) 


= (0,0,0,0) 


(0,0,0,0) 


(0,0,0,0) 


(1,0,0,0) 


(4,0,0,0) 


(1,1,1,1) 


(2,1,1) 


(2,2) 


(3,1) 


(4) 


= (4,0,0,0) 


(2,1,0,0) 


(0,2,0,0) 


(1,0,1,0) 


(0,0,0,1) 


= (6,0,0,0) 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,0) 


(0,0,0,0) 


= (4,0,0,0) 


(0,0,0,0) 


(0,0,0,0) 


(0,0,0,0) 


(0,0,0,0) 
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We have thus 

( A ( 4 )) = (12, 5, 2, 1), Cf) = (11, 1, 0, 0), (*«) = (5, 0, 0, 0) 
rt 4) ) = (7, 3, 1, 1), (t } ) = (7, 1, 0, 0), (f )) = (4, 0, 0, 0) 

The following probably well-known result allows easy computations of the 
vectors ( A(r / } ) and ("W). 

Proposition 1.5. For any natural integer d > 0, the k—th coefficients 
( A *d"^) > respectively ( Uk d n ^) ( extended by (°) for k > n) have generating series 

£fr)-(n^)(|C).-(n^)) 

and 

Remark 1.6. One has 

E 4 = E i! Stirhng 2 (d,i) 

|A|=n i 

and 

E ^ = E* !Stirlin &(^) (^ n) ) 

|l"l 2"2...|= n i ^ ' 

where Sthiing 2 (<i, i) denote Stirling numbers of the second kind, defined by 
x d = Yli Stirhng 2 (<i, i) x{x — 1) ■ • • (x — i + 1). 

Asymptotics are not so easy to work out from the formula for 
Our last result is an equivalent expression for the above series on which 
asymptotics are easier to see. 

We introduce the generating series a r (k) defined as 

00 / i \ r 

M*) = E rr?) 

i=k 

for r > 1 and k > 1 natural integers. We consider the series a r (k) as beeing 
graded of degree r and define the homogeneous series Sd{k) of degree d by 

«*>- e ^(^)n(^T 

|(1"1 2"2...)|=d v 1 2 7 1=1 v 7 

- - e n« 

1 l"l 2"2... ft I =d j=l J 

(ie. the coefficient of the homogeneous "monomial" series o~\(k) = a\ 1 (k) ■ ■ - <J\ 
equals the number of elements in the symmetric group on |A| elements of 
the conjugacy class with cycle structure A = (Ai, A2, . . . , A s )). 
We have then the following result. 
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Theorem 1.7. For any natural integers d > 1 and k > 1, we have 



Afc(n)\ ra _ S d( k ) I TT 1 



The first series Si = Si(k) are given in terms of Oj = <Jj(k) as follows 

5 = 1, 

51 = (7l, 

#2 = o\ + C7 2 , 

53 = o\ + 3^10-2 + 2a 3 

54 = af + 6crf o"2 + 3(72 + 8ci0'3 + 6(74 

5 5 = erf + lOcrf cr 2 + 20crf cr 3 + \ho\(j\ + 30criCr 4 + 20o- 2 O"3 + 24ct 5 

Let us remark that the analogous statement of the Theorem 1.9 for the 
generating series ^ n ( v £)z n boils down to a trivial identity. 

The formulas of Theorem 1.7 ease the computations of asymptotics (in n) 
for Xk(n) and its moments and allow probably a rederivation of the results 
contained in [EL] and [VK] 

2. Proofs 

Proof of Proposition 1.2. Since (^) = 1, for a = the proposition 
boils down to the well-known formula for the geometric series 

00 ^ 



1 - 

i=0 * 
The proposition is equivalent to the identity 

f a+/3+l \ / i+a 

n (W) E^ +1) 

j=a+l y y i=0 j=i+l 

Since the right-hand side of this expresssion depends only on (3, it is enough 
to show that the expression 

i+ct 

JJ (1 

i=0 j=i+l 





equals zero for all a > 1. 

Dividing by IlSf+iU " 9 J ) we g et 

[ £y(/»+l) JJ (l-g?) )-(l-0 ( ^r^+D 

i+a— 1 

=E^ (/m) n (i-^)-E« i+a+j(/3+i) n (w> 

i=0 j=i+l i=0 j=i+l 
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_ q a+/3+l q W+V(l - f[ \l - q>) 

i=0 j=i+l 

JJ (l-^J+^E^ II (W) 

i=0 j=i+l i=0 jr=i+l 

(j+a— 1 i+a— 1 

- gV (/3+1) n (l-g J ')-^ +1 (l-g i+Q )^ (/3+1) [] 
i=0 j=i+l j=i+l 

(i+a-l (i+l)+a-l \ 

e ^ (/3+i) n a - - e ? (m)03+i) n (! - = ° 
i=0 j=i i=0 j=(i+l) / 

which proves Proposition 1.2. QED 
Proof of Theorem 1.1. Let us consider a hooktype r = r(a, fc — 1 — a) 
of length k with armlength a and leglength k — 1 — a. The number 

r(n) = E r(X) 

\X\=n 

equals the coefficient of z n in the generating series 



*=0 \i=l / j=i+l+Q 

oo 1 \ / i+a 

v j=l / \i=0 j=i+l , 



(the factor ^Il}=i rilj accounts for all what happens below a hook # of 
type r, the factor z {' l + l )( k - a )+ a P k _ 1 _ a a (z) accounts for rows involved in 
and the last factor JT^li+i+a TrjT depends on what happens on rows above 
H) where P a ,p{z) denotes the generating series of partitions having at most 
a parts and all parts are of length at most (3. The generating series P aj p(q) 
is by definition the q— binomial coefficient 

Pa,l3{q) 



a a n-=i(^-i)nf=i(^-i) 

Applying Proposition 1.2 with [3 = k — 1 — a we have 

n \j=l 
\ -1 

i+a \ I i+a 



\i=0 j=i+l J \i=0 j=i+l 

z TT 1 

l _ z k 11 i _ z j 



z 3 ) 



which proves the first equality of the Theorem. 
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The last equality follows from the easy identities 

E ^' = E^ II r^ = r^flT^j 

A=(l"l 2"2...) i>l l<3+% 3=1 

thus finishing the proof. QED 
Proof of Theorem 1.3. The partition l n yields the unique non-zero 
contribution to A n (n) and "f n ( n ) an d this contribution equals one in both 
cases. The partition n consisting of a unique part of length n yields the 
unique non-zero contribution to u n {n) and this contribution equals again 1. 

Given a partition A = (Ai,...,Afc) of n, the conjugate partition A* = 
(A* , . . . , Ajj.,) of A is defined by 

A* = t{i | Xi > j} 

(this corresponds to a reflection of the Young diagramm of A through the 
main diagonal y = — x). The difference A& — A^ + i (where non-existing 
parts are considered as parts of length 0) equals hence the number v l k of 
parts having length k in the transposed partition A* = 2 V * ■ ■ ■ ) of A. 
Summing over all partitions of n yields then the recursion relation A^(n) = 
Vk{n) + \ k +i(n). 

The proof of the equality ffc(n) = 7k( n ) + v k+i{ n ) uses generating series. 
Introducing the numbers 

wifc(A) = H{i | n > k} , 
mk(n) = ^2 m k (X) 

\X\=n 

one has obviously 7&(n) = m^in) — mfc + i(n). We have hence to show the 
equality m^in) = Vk{ n ) for 1 < A; < n (the equalities m n (n) = v n {n) = 1 
are easy). 

We introduce the generating function 

My,z) = Y.y mk{x)zW ■ 

A 

One has 

i> k (y,z)= 

/C{1,2,3,...}, tt(/)<oo Kiel 



n i 



yz 3 : 1 — z 
~z~i 



+ 




3=1 v " 3=1 

A small computation yields 

dipk{y,z) ^ z kj 

— B — = M , z) ^ i _ {i _ y)zk . 

and we have hence 

E -.<») »" = ^d.«) = m rh lih = S ■*(») z " 

n=0 y y=l y n=0 

(cf. Theorem 1.1 for the last equality) which finishes the proof. QED 
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Corollary 1.4 results immediately from Theorem 1.3 and from the last 
equality in Theorem 1.1. 

Proof of Proposition 1.5. A partition 

A = (Ai > A 2 > • • • > X k = i > A fe+ i > . . . ) 

with Afc = i of n = J2j=i Aj can be written as 

A = (i + (Ai - i) > i + (A 2 - i) > ■ ■ ■ > i + {X k -i -i)>i> A fc+ i > ■ • • ) • 
Such partitions are hence in bijection with pairs of partitions 

a = (ai = (Ai - i) > a 2 = (A 2 - i) > ■ ■ ■ > a k -\ = (A fe _i - i) > 0) , 

UJ = (uj-y = \ k+ i >UJ 2 = A fe+2 > . . . ) 

with a having at most k — 1 non-zero parts and lo having all parts < i. 
The conjugate partition a 1 of a has hence only parts < k — 1. Such a 
pair a* , uj of partitions yields hence a unique partition with A^ = i of the 
integer n = ki + 5^j=i a j + ~}2j=k+i u 3 anc ^ contributes hence with Q) to 
the k— th coordinate ( Afc ^ n ' ) ) of Summing up over i E N yields easily 

the generating series for (^ fc j n ^) ■ 

Considering the generating series for { Vk jfi) one has 



and the (easy) equality 



dy z\i-z 



d+l 



implies the result. QED 
Proof of Theorem 1.7. Given a partition A = (Ai, A 2 , . . . ) the definition 

X{ = ${i \ \i>k} 

for the A;— th part of its transposed partition A* = (A*,A 2 ,.--) shows the 
equalities 

'k-\ 



A A \i=l / \j=k 

Denote this series by ifk(y,z). An easy computation yields 

^)=(ni^)n(i-fe-i>r^)~ 

\i=i / j>k v 7 

Applying the identity 



,i=i 



10 
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of formal power series to the last factor we get 



n(i-fe-i>i^j) =«p(e 

i>fc v 7 \2=1 



0/ " 1)' 




) 



We have thus 




which finishes the proof by comparison with Proposition 1.5. 



QED 



We thank S. Attal and M-L. Chabanol for comments and for their interest 
in this work. 
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